package hot;

public class Num70 {
    public int climbStairs(int n) {
        int p = 0,q = 1,temp = 1;
        for(int i = 0; i < n; i++) {
            temp = p + q;
            p = q;
            q = temp;
        }
        return q;
    }
}
